package edu.javaclub;

/**
 *012. 高度可除的三角数
 *三角数即由依次排列的自然数的和构成，所以第 7 个三角数是 1+2+3+4+5+6+7=28，前十个
 * 三角数是：1,3,6,10,15,21,28,36,45,55,⋯，可以看出 28 是第一个因子超过 5 的三角数，
 * 求第一个因子超过 500 的三角数
 */
public class work012 {
    public static  int getYinShu(int n){
        if(n==1){
            return 1;
        }
        int ans=0;
        int m=(int)Math.sqrt(n);
        for(int i=1;i<=m;i++){
            if(n%i==0){
                ans++;
            }
        }
        return ans*2;
    }
    public static int getSanJiao(int i){
        int ans=0;
        for(int j=1;j<=i;j++){
            ans+=j;
        }
        return ans;
    }
    public static void main(String[] args) {
        for(int i=10000;i<100000;i++){
            if(getYinShu(getSanJiao(i))>=500){
                System.out.println(getSanJiao(i));
                break;
            }
        }
    }
}
